Averaged Dehn Functions for Nilpotent Groups
نویسنده
چکیده
Gromov proposed an averaged version of the Dehn function and claimed that in many cases it should be subasymptotic to the Dehn function. Using results on random walks in nilpotent groups, we confirm this claim for most nilpotent groups. In particular, if a nilpotent group satisfies the isoperimetric inequality δ(l) < Clα for α > 2 then it satisfies the averaged isoperimetric inequality δ(l) < C′lα/2. In the case of non-abelian free nilpotent groups, the bounds we give are asymptotically sharp.
منابع مشابه
Scaled Relators and Dehn Functions for Nilpotent Groups
A homogeneous nilpotent Lie group has a scaling automorphism determined by a grading of its Lie algebra. Many proofs of upper bounds for the Dehn function of such a group depend on being able to fill curves with discs compatible with this grading; the area of such discs changes predictably under the scaling automorphism. In this paper, we present combinatorial methods for finding such bounds. U...
متن کاملFilling Inequalities for Nilpotent Groups
We give methods for bounding the higher-order filling functions of a homogeneous nilpotent group and apply them to a family of quadratically presented groups constructed by S. Chen[9]. We find sharp bounds on some higher-order filling invariants of these groups. In particular, we show that groups with arbitrarily large nilpotency class can have euclidean n-dimensional filling volume and give an...
متن کاملOn Dehn Functions of Infinite Presentations of Groups
We introduce two new types of Dehn functions of group presentations which seem more suitable (than the standard Dehn function) for infinite group presentations and prove the fundamental equivalence between the solvability of the word problem for a group presentation defined by a decidable set of defining words and the property of being computable for one of the newly introduced functions (this ...
متن کاملThe Mean Dehn Functions of Abelian Groups
While Dehn functions, D(n), of finitely presented groups are very well studied in the literature, mean Dehn functions are much less considered. M. Gromov introduced the notion of mean Dehn function of a group, Dmean(n), suggesting that in many cases it should grow much more slowly than the Dehn function itself. Using only elementary counting methods, this paper presents some computations pointi...
متن کاملIsoperimetric and Isodiametric Functions of Groups
This is the first of two papers devoted to connections between asymptotic functions of groups and computational complexity. One of the main results of this paper states that if for every m the first m digits of a real number α ≥ 4 are computable in time ≤ C22Cm for some constant C > 0 then nα is equivalent (“big O”) to the Dehn function of a finitely presented group. The smallest isodiametric f...
متن کامل